#include<bits/stdc++.h>

using namespace std;

int t,n,a[100010],c[100010];
bool color[100010];

int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin >> t;
    while(t--)
    {
        cin >> n;
        for(int i=1;i<=n;i++)
        {
            cin >> a[i];
        }
        long long m=2<<n;
        m/=2;
        int maxans=-999999999;
        for(int i=1;i<=m;i++)
        {
            memset(c,0,sizeof(c));
            int tmp=i,cnt=0,ans=0;
            while(tmp>0)
            {
                color[++cnt]=tmp%2;
                tmp/=2;
            }
            for(int j=1;j<=cnt/2;j++)
            {
                swap(color[j],color[cnt-j+1]);
            }
            for(int j=1;j<=n;j++)
            {
                bool flag=0;
                int id=0;
                for(int k=j-1;k>0;k--)
                {
                    if(color[k]==color[j])
                    {
                        flag=1;
                        id=k;
                        break;
                    }
                }
                if(flag==0)
                {
                    c[i]=0;
                    continue;
                }
                else
                {
                    if(a[id]==a[j])
                    {
                        c[j]=a[j];
                    }
                }
            }
            for(int j=1;j<=n;j++)
            {
                ans+=c[j];
            }
            maxans=max(ans,maxans);
        }
        cout << maxans << endl;
    }
    return 0;
}
